A Parallel Method for Matrix Inversion Based on Gauss-jordan Algorithm
نویسندگان
چکیده
The inversion of matrix is widely used in many scientific applications and engineering calculations and this operation requires a large number of computational efforts and storage space. In order to reduce the consumed time and to increase efficiency, a parallel algorithm for matrix inversion based on classic Gauss-Jordan elimination with pivoting is proposed. Upon the multi-core DSPs platform, the parallel algorithm is implemented and evaluated. The experimental results show the efficiency and scalability of this algorithm.
منابع مشابه
A Parallel Matrix Inversion Algorithm on Torus with Adaptive Pivoting
This paper presents a parallel algorithm for matrix inversion on a torus interconnected MIMD-MC multi-processor. This method is faster than the parallel implementations of other widely used methods namely Gauss-Jordan, Gauss-Seidal or LU decomposition based inversion. This new algorithm also introduces a novel technique, called adaptive pivoting, for solving the zero pivot problem at no cost. O...
متن کاملA Parallel Algorithm for Matrix Inversion based on the Sherman-Morrison Formula
A matrix inversion algorithm based on the Sherman-Morrison formula is analyzed and compared with the classical Gauss-Jordan algorithm. In particular the results obtained in a Cray T3-E by the parallel versions of both algorithms are compared. Key-Words:Sherman-Morrison formula, matrix inversion, Parallel algorithms, Cray T3-E
متن کاملA fast parallel Gauss Jordan algorithm for matrix inversion using CUDA
The ability to invert large matrices quickly and accurately determines the effectiveness of a computational tool. Current literature suggests that time complexity of matrix inversion is 2 or higher. This paper redesigns the Gauss Jordan algorithm for matrix inversion on a CUDA platform to exploit the large scale parallelization feature of a massively multithreaded GPU. The algorithm is tested f...
متن کاملSpeed Enhancement on a Matrix Inversion Hardware Architecture Based on Gauss-jordan Elimination Oh Eng Wei Universiti Teknologi Malaysia Speed Enhancement on a Matrix Inversion Hardware Architecture Based on Gauss-jordan Elimination Oh Eng Wei
Matrix inversion is a mathematical algorithm that is widely used and applied in many real time engineering applications. It is one of the most computational intensive and time consuming operations especially when it is performed in software. Gauss-Jordan Elimination is one of the many matrix inversion algorithms which has the advantage of using simpler mathematical operations to get the result....
متن کاملMinimizing communication overhead for matrix inversion algorithms on hypercubes
The mirin contribution of this report is the development of novel algorithms {that make efficient use of the communication system in distributed memory architectures with plrocessing elements interconnected by a hypercube network. These algorithms achieve almost optirr~al overlap of communicatior~ delays by computation, leading to a minimization of communicatioi~ overhead. Rigorous ana1yt:ical ...
متن کامل